Algebraic Languages for Xml Databases
نویسندگان
چکیده
XML is becoming increasingly popular as a means of exchanging a wide variety of data on the web. It is anticipated that in the future, many websites will be built from XML documents. XML databases would be required to manage these websites and also provide a way for users to search their contents. In this paper we give an overview of the development of query algebras from the original relational algebra to the algebras for extended-relational, object-oriented and semi-structured or XML data models. We discuss in detail and provide a cross comparison of the various algebras proposed for XML. We also discuss the implementation of a particular algebra in the context of MMXDB, which is a main-memory XML database system that we are developing. INDEX WORDS: XML, Query, Algebra, Semi-structured, Database.
منابع مشابه
Following the paths of XML Data: An algebraic framework for XML query evaluation
This paper introduces an algebraic framework for expressing and evaluating queries over XML data. It presents the underlying assumptions of the framework, describes the input and output of the algebraic operators, and defines these operators and their semantics. It evaluates the framework with regard to other proposed XML query algebras. Examples show that this framework is flexible enough to c...
متن کاملRewriting declarative query languages
Queries against databases are formulated in declarative languages. Examples are the relational query language SQL and XPath or XQuery for querying data stored in XML. Using a declarative query language, the querist does not need to know about or decide on anything about the actual strategy a system uses to answer the query. Instead, the system can freely choose among the algorithms it employs t...
متن کاملNATIVE XML DATABASES vs. RELATIONAL DATABASES IN DEALING WITH XML DOCUMENTS
When dealing with data-centric XML documents, it is possible to convert XML documents into a relational database, which can then be queried using SQL. Such relational databases are called XML-enabled databases. On the other hand, the best choice for storing, updating and retrieving document-centric XML documents is usually a native XML database (NXD). NXDs store XML documents as logical units, ...
متن کاملInferring Type Isomorphisms Generically — With an application to an XML Schema–Haskell data binding
1 1 Introduction Typed functional languages like Haskell [35] and ML [24,33] typically support the declaration of user-defined, polymorphic algebraic datatypes. In Haskell, for example, we might define a datatype representing dates in a number of ways. The most straightforward and conventional definition is probably the one given by Date below,
متن کاملA comparison of two approaches to utilizing XML in parametric databases for temporal data
The parametric data model captures an object in terms of a single tuple. This feature eliminates unnecessary self-join operations to combine tuples scattered in a temporal relation. Despite this advantage, this model is relatively difficult to implement on top of relational databases because the sizes of attributes are unfixed. Since data boundaries are not problematic in XML, XML can be an ele...
متن کامل